Characterizing Implications of Injective Partial Orders
نویسندگان
چکیده
It is known that implications in powerset-based closure systems correspond to Horn approximations in propositional logic frameworks. Here we focus on the problem of implications between injective partial orders. We set up the definitions that allow one to apply standard constructions of implications, and formally characterize the propositional theory obtained. We describe also some experimental applications of our development.
منابع مشابه
On orders induced by implications
In this paper, the orders induced by the residual implications obtained from uninorms are investigated. A necessary and sufficient condition is presented so that the ordinal sum of fuzzy implications satisfies the law of importation with a t-norm $T$. Some relationships between the orders induced by an ordinal sum implication and its summands are determined. The algebraic structures obtained fr...
متن کاملCourse 2BA1: Michaelmas Term 2006 Section 5: Sets and Functions
5 Sets and Functions 1 5.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5.2 Unions, Intersections and Complements of Sets . . . . . . . . . 2 5.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 4 5.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 6 5.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 7 5.6 Congr...
متن کامل1 The Principle of Mathematical Induction
2 Sets and Functions 10 2.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.2 Unions, Intersections and Complements of Sets . . . . . . . . . 10 2.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 12 2.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 14 2.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.6...
متن کاملCourse 2BA1: Michaelmas Term 2005 Section 2: Sets and Functions
2 Sets and Functions 1 2.1 Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2.2 Unions, Intersections and Complements of Sets . . . . . . . . . 2 2.3 Subsets and Power Sets . . . . . . . . . . . . . . . . . . . . . . 4 2.4 The Specification of Sets . . . . . . . . . . . . . . . . . . . . . 6 2.5 Binary Relations . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.6 Congr...
متن کاملEspousable societies and infinite matroids
Given a society Γ = (M, W, K), where M , W are disjoint sets and K ⊆M×W , and a matroid T on M , a T-espousal of Γ is an injective partial function E : M → W such that E ⊆ K and domE is spanning in T. The problem of characterizing Tespousable societies is a generalization of characterizing systems of matroids with disjoint bases. Wojciechowski [15] formulated a criterion for a society Γ = (M, W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007